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LOGIC VERIFICATION IN LARGE SYSTEMS 



Field 

This invention relates to logic verification in digital systems, and more 
particularly, it relates to logic verification in large and complex digital systems. 

5 Background 

The process of designing a large and complex digital system includes reducing a 
system architecture to a high level behavioral system model and then translating the 
system model into an equivalent low level circuit model comprising logic devices and 
storage devices, such as gates and latches. The translation process may introduce errors 

10 into the circuit model, so another process known as logic verification is performed to 
identify errors introduced dxuing the translation process. During the logic verification 
process, the functionahty of the circuit model is compared to the functionahty of the high 
level behavioral system model to ensure that the two models are functionally equivalent. 
The logic verification process is implemented on systems characterized as 

15 primarily hardware based systems or on systems characterized as primarily software 
based systems. A hardware based system that performs logic verification of complex 
digital system models is known as a hardware emulator. A hardware emulator provides 
reasonable turnaround time for a small number of system designers and testers seeking to 
verify the performance of a digital system. Unfortunately, a hardware emulator has 

20 several disadvantages. First, being a custom solution tailored to the verification of a 

particular digital system design, a hardware emulator is a very expensive system to 
develop and replicate. Second, since a hardware emulator is expensive to replicate and 
since a single emulator can only support a small number of system designers and testers, 
it is difficult to reduce the design cycle time for a digital system without a large increase 

25 in capital expenditures. 

Software based logic verification systems have been in use for many years. They 
are used extensively in the development of digital systems requiring only low or medium 
levels of circuit integration. Unfortunately, for complex digital systems, such as 
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microprocessors, which are highly integrated devices, the development of traditional 
software based logic verification systems has not kept pace with the demands of verifying 
the performance of the large and complex digital systems. 

For these and other reasons there is a need for the present invention. 



5 Summary 

A method of preparing a circuit model for simulation comprises decomposing the 
circuit model having a number of latches into a plurality of extended latch boundary 
components and partitioning the plurality of extended latch boundary components. 

Brief Description of the Drawings 
10 Figure 1 is a circuit diagram decomposed into extended latch boundary 

components. 

Figure 2 is a flow diagram of some embodiments of a method of preparing a 
circuit model for simulation. 

Figure 3 A is a perspective view of a three layer hierarchical arrangement of a 
1 5 pluraUty of cells in a circuit model 

Figure 3B is a perspective view of the second layer of Figure 3 A. 

Figure 3C is a perspective view of the third layer of Figure 3 A. 

Figure 4 is a flow diagram of some embodiments of a method of using a 
constructive bin-packing heuristic to partition the plurality of extended latch boundary 

20 components. 

Figure 5 is a flow diagram of some embodiments of a method of preparing a 
circuit model for simulation while load balancing. 

Figure 6 is a flow diagram of some embodiments of a method of preparing a 
circuit model for simulation while reducing the inter-partition communication. 
25 Figure 7 is a flow diagram of some embodiments of a method of sharing a 

repeated structure in a circuit model 

Figure 8 is a schematic representation of a method of modifying a circuit model 

from a repeated circuit structure. 
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Figure 9 is a block diagram of some embodiments of a computer system suitable 
for use in connection with the present invention for preparing a circuit model for 
simulation and simulating the model. 



p^tF)i1<^'^ Description 

5 Figure 1 shows circuit diagram 100 divided into extended latch boundary 

components 103, 106, and 109. A latch boundary component is a fanin cone that starts 
from latches or primary outputs and ends at latches or primary inputs. An elementary 
latch boundary component contains a single output and no internal latches. An extended 
latch boundary component, in one embodiment, is formed by clustering elementary latch 

1 0 boundary components, and in contrast with an elementary latch boundary component, an 
extended latch boundary component may contain an internal latch. In one embodiment, 
extended latch boundary component 103 includes latches 1 12 and 1 15 and primary inputs 
1 1 8 and 1 2 1 . Extended latch boundary component 1 09 includes latch 1 24 and inverter 
127. In an alternate embodiment, an extended latch boundary component is formed by 

1 5 selecting a path having a first node that is either a latch or a primary output, a second 

node that is either a latch or a primary input, and a latch between the first node and the 
second node. Extended latch boundary component 106 includes two paths. The first path 
includes latch 130, primary input 133, and latch 136 located between latch 130 and 
primary input 133. The second path includes latch 139 and inverter 127. 

20 Figure 2 is a flow diagram of some embodiments of a method 200 of preparing a 

circuit model for simulation. A circuit model, as described above, includes gates, latches, 
primary inputs, and primary outputs. Method 200 begins at start 203, and includes a 
decomposing 206 operation, a partitioning 209 operation, and terminates at end 212. In 
the decomposing 206 operation, the circuit model is decomposed into a plurality of 

25 extended latch boundary components. In the partitioning 209 operation, the plurality of 

extended latch boundary components identified in the decomposing operation 203 are 
partitioned. 

A circuit model organized as a hierarchical arrangement of cells is decomposed 
into a plurality of extended latch boundary components. At the highest level of the 
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hierarchy, cells having a size less than a particular value are identified and decomposed 
into a plurality of extended latch boundary components. At the second highest level of 
the hierarchy, cells of the circuit model having a size less than the given value and not 
decomposed at the highest level are identified and decomposed into a plurality of 
5 extended latch boundary components. This process is repeated on cells located at lower 
and lower levels of the hierarchy until the complete circuit model is decomposed into 
extended latch boundary components generated fi:om the latches, primary outputs, and 

primary inputs in each cell. 

Figure 3 A is a perspective view of a three layer hierarchical arrangement of a 

1 0 plurality of cells in a circuit model. Hierarchical arrangement 300, in one embodiment, 
includes first level 303, second level 306, and third level 309. At fu:st level 303, the 
circuit model is divided into cell A 312, cell B 315, and cell C 318. Figure 3B is a 
perspective view of the second level of Figure 3A. At second level 306, cell A 3 12 is 
unchanged, cell B 315 is divided into cell Bl 321 and cell B2 324, and cell C is divided 

15 into cell CI 327 and cell C2 330. Figure 3C is a perspective view of the third level of 
Figure 3A. At third level 309, cell A 312, cell Bl 321, and cell B2 324 are unchanged, 
and cell CI is divided into cell C3 327 and cell C4 330, and cell C2 330 is divided into 
cell C5 333 and cell C6 336. 

If cell A 312 contains two milUon transistors, and cell B 315 contains four million 

20 transistors, and cell C 3 1 8 contains six miUion transistors, and an extended latch 

boundary component is restiicted in size to two milhon ti-ansistors, then the circuit model 
is divided into extended latch boundary components as follows. Cell A 312 contains only 
two million ti-ansistors at first level 303, so cell A 312 supports a single extended latch 
boundary component. 

25 Cell B 3 1 5 contains four milUon tiransistors at first level 303, and does not meet 

the size constiaint for an extended latch boundary component, so cell B 3 1 5 does not 
support a single latch boundary component. At second level 306 cell B 315 is divided 
into cell Bl 321 and cell B2 324, and if the tiansistors of cell B 315 are evenly distiibuted 
across cell Bl 321 and cell B2 324, then each cell contains two million transistors, and 

30 each cell supports a single extended latch boundary component. 
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Cell C 318 contains six million transistors at first level 303, and does not meet the 
size constraint for an extend latch boundary component, so cell C 318 cannot support a 
single latch boundary component. If the transistors are evenly divided between cell CI 
327 and cell C2 330 at second level 306, then neither cell meets the size constraint of two 

5 miUion transistors per extended latch boundary component, so third level 309 must be 

examined. At third level 309 cell C 318 of first level 303 is divided into C3 327, C4 330, 
C5 333, and C6 336. Again, if the transistors are evenly divided among the four cells, 
then each cell contains one and one-half miUion transistors and each cell can support a 
single extended latch boundary component. 

10 The process of hierarchical decomposition of a circuit model into extended latch 

boundary components described above is summarized as follows. First, select a size for 
an extended latch boundary component. Second, determine the size of each cell in the 
circuit model at the highest hierarchical level Third, generate an extended latch 
boundary component for each cell in which the size of the cell is less than or equal to the 

15 selected size. Fourth, go down one hierarchical level and repeat the third step for the 

cells on that level that are not yet decomposed. Fifth, repeat the fourth step of the process 
until the complete circuit model is decomposed into extended latch boundary 
components. 

After a circuit model is decomposed into a plurality of extended latch boundary 
20 components, the partitioning 209 operation of Figure 2 arranges the plurality of extended 
latch boundary components into groups. One goal of partitioning is to maintain load 
balance while minimizing circuit overlap in the partitions. In one embodiment, the 
partitioning 209 operation uses a constructive bin-packing heuristic to partition a plurality 
of extended latch boundary components. Figure 4 is a flow diagram of some 
25 embodiments of a method 400 of using a constructive bin-packing heuristic to partition 
the plurality of extended latch boundary components. Method 400 begins at start 403, 
and includes a constructing seeds 406 operation, a merging extended latch boundary 
components (LBCs) 409 operation, and terminates at end 412. In the constructing seeds 
406 operation, a pluraUty of extended latch boundary components are selected as seeds 
30 for partitions. In the merging extended LBCs 409 operation, each extended latch 
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boundary component that is not a seed is grouped with one of the seeds constructed in the 
constructing seeds 406 operation. 

In one embodiment, the number (P) of seeds or partitions is selected to equal the 
number of processors available to simulate the circuit model. In bin-packing, a pluraUty 
5 of seeds or partitions are constructed from the plurality of extended latch boundary 

components and assigned to bins. The extended latch boundary components are selected 
as seeds for the P partitions by assigning the P largest and well separated extended latch 
boundary components having the smallest overlap to the P bins as seeds. For the 
remaining extended latch boundary components, an unassigned latch boundary 

1 0 component that has the most overlap with the assigned extended latch boundary 

components is selected and merged with the bin that yields the best load balance and 
lowest circuit replication after the merge. In one embodiment, the best load balance is 
achieved by balancing a critical weight function of the number of latches, the activation 
of the latches during different clock phases, and the size of the extended latch boundary 

1 5 components. The process is repeated until all the latch boundary components are 

assigned to the bins. 

In an alternate embodiment, the partitioning 209 operation of Figure 2 uses a 
constructive bin-packing heuristic employing activity based load balancing as the weight 
factor during bin-packing. Activity based load balancing has not previously been 

20 recognized as a useful heuristic for partitioning extended latch boundary components. 

The weight factor is based on subcircuit activity data, and the weight factor is used during 
the bin-packing operation to select extended latch boundary components to merge with 
particular seeds. The subcircuit activity data is usually acquired during the development 
of the subsystems that make up the circuit model The goal in selecting a particular 

25 extended latch boundary component for inclusion in a particular bin is to equalize the 

circuit activity during the simulation across all bins. 

Figure 5 is a flow diagram of some embodiments of a method 500 of preparing a 
circuit model for simulation while load balancing. Method 500 begins at start 503, and 
includes a merging 506 operation, a maintaining load balance 509 operation, and 

30 terminates at end 5 12. In the merging 506 operation, a plurality of extend latch boundary 
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components are merged into a plurality of partitions. In the maintaining load balance 509 
operation, load balance is maintained among the plurality of partitions as extended latch 
boundary components are merged into the partitions. Load balancing, in one 
embodiment, is maintained by balancing the number of latches among the partitions, 
5 balancing the number of transistors among the partitions, and reducing circuit overlap 
within the pluraHty of partitions. In an altemate embodiment, the load balance among 
partitions is adjusted to obtain a partition size of less than about 1 10% of the model size. 
In still another embodiment, the load balance is adjusted to obtain a partition size of less 
than about 120% of the model size. 

10 Figure 6 is a flow diagram of some embodiments of a method 600 of preparing a 

circuit model for simulation while reducing inter-partition communication in the 
simulation. Reducing the inter-partition communication time in a simulation allows the 
simulation to complete more quickly. Method 600 begins at start 603 and includes a 
grouping 606 operation, a reducing 609 operation, and terminates at end 612. Extended 

15 latch boundary components are partitioned according to different criteria. In one 

embodiment, in the grouping 606 operation, the extended latch boundary components are 
grouped to reduce the communication time within the plurality of partitions. This is 
accomplished by grouping in the same partition the extended latch boundary components 
that are tightly coupled. In another embodiment, the reducing 609 operation occurs after 

20 a simulation and groups in the same partition extended latch boundary components that 
demonstrate significant communication between partitions during the simulation. In still 
another embodiment, in the reducing 609 operation the communication time within the 
plurality of partitions to less than about ten percent of the total simulation time is 
achieved by adjusting the grouping of the extended latch boundary components. 

25 Figure 7 is a flow diagram of some embodiments of a method 700 of sharing a 

repeated structure in a circuit model. The efficient simulation of large circuits is often 
constrained by the amount of memory available to hold the circuit model To reduce the 
impact of this constraint on large simulations, a repeated structure in a circuit model is 
shared among partitions. Method 700 permits sharing a repeated circuit structure among 

30 the partitions of a simulation. Method 700 begins at start 703, and includes expanding 
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706, grafting 709, and end 712. Expanding 706 expands the circuit model down to the 
transistor level. After this initial expansion, which occurs only once for each common 
subcircuit definition, instances of the common subcircuits are grafted onto the partition 
from the definition as needed. This method has improved the memory efficiency in a 
5 large simulation by at least a factor often. 

Figure 8 is a schematic representation of a method 800 of modifying a circuit 
model from a repeated circuit structure. Repeated circuit structure 803 is expanded into 
expanded circuit model 806, and expanded circuit model 806 is added to circuit model 
809 as needed. As described above, expanding the repeated circuit structure once to form 
10 an expanded circuit structure, and grafting the expanded circuit structure to the circuit 

model as needed saves memory space during the simulation of the circuit model. Method 
800 includes copying a table 806 representing the expanded circuit structure into the 
circuit model 809. Only table 809 representing the circuit model is altered. 

Figure 9 is a block diagram of some embodiments of computer system 900 for 
15 preparing a circuit model for simulation, compiling the model, and simulating the model. 

System 900 comprises processor unit 901, partitioning unit 903, compiling unit 906, and 
simulation unit 909. The present invention is not limited to a particular type of processor 
unit 901. Uni-processor, multi -processor, and distributed processor units are all suitable 
for use in connection with the present invention. Partitioning unit 903 includes DICE or 
20 dicing unit 912, which is operably coupled to the processor unit, for decomposing and 
partitioning circuit model 915 to form a pluraKty of partitions, PIECE 1918 through 
PIECE N 921 , Methods suitable for use in partitioning unit 903 for decomposing and 
partitioning circuit model 915 are described above. Compile unit 906 receives partitions 
PIECE 1 918 through PIECE N 921 from partition unit 903 and compiles those partitions 
into a plurality of simulations, SIM 1 924 through SIM N 927, respectively. Compile 
unit 906 is not limited to a particular compiler. Compile unit 906 is any compile unit 
which is capable of converting a plurality of circuit model partitions into a plurahty of 
simulations. Simulate unit 909 is operably coupled to compile unit 906 and processor 
unit 901, and receives SIM 1 924 through SIM N 927 from compile unit 906 and is 
capable of simulating SIM 1 924 through SIM N 927 on processor unit 90L The 
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simulation fimction of simulate unit 909 can also include functions such as checking and 
validation. 

Although specific embodiments have been illustrated and described herein, it will 
be appreciated by those of skill in the art that any arrangement which is calculated to 
5 achieve the same purpose may be substituted for the specific embodiment shown. This 

application is intended to cover any adaptations or variations of the present invention. 
Therefore, it is intended that this invention be Umited only by the claims and the 
equivalents thereof 
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What is claimed is: 



1 . A method of preparing a circuit model for simulation comprising: 
decomposing the circuit model having a number of latches into a plurality of 

5 extended latch boimdary components; and 

partitioning the plurality of extended latch boundary components, 

2. The method of claim 1 , wherein decomposing a circuit model having a number of 
latches into a plurality of extended latch boundary components comprises: 

decomposing at least one of a plurahty of hierarchical cells into one of the 
1 0 plurality of extended latch boundary components. 

3. The method of claim 2, wherein partitioning the plurality of extended latch 
boundary components comprises: 

using a constructive bin-packing heuristic to partition the plurality of extended 
1 5 latch boundary components. 

4. The method of claim 3, wherein using a constructive bin-packing heuristic to 
partition the plurahty of extended latch boundary components comprises: 

constructing a plurality of seeds from the plurahty of extended latch boundary 
components; and 

20 merging the plurality of extended latch boundary components with the plurality of 

seeds. 

5. The method of claim 1, wherein decomposing a circuit model having a number of 
latches into a plurahty of extend latch boundary components comprises: 

identifying an extended latch boundary component that meets a size constraint for 
25 at least one of a plurahty of hierarchical cells. 
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6. The method of claim 5, wherein partitioning the plurality of extended latch 
boundary components comprises: 

grouping the plurality of extended latch boundary components into a plurality of 
partitions by approximately equalizing the number of latches in each of the plurality of 
5 partitions. 

7. The method of claim 1, wherein partitioning the plurality of extended latch 
boundary components comprises: 

grouping the pluraUty of extended latch boundary components to form a plurality 
of partitions, each of the plurality of partitions having a size, 

10 

8. The method of claim 7, wherein partitioning the plurality of extended latch 
boimdary components comprises: 

partitioning the plurality of extended latch boundary components by 
approximately equahzing the number of latches in each of the pluraUty of partitions, 
1 5 approximately equalizing the latches that are activated in each of the plurality of 

partitions, and approximately equalizing the size of each of the pluraUty of partitions. 

9. The method of claim 1 , wherein partitioning the plurality of extended latch 
boundary components comprises: 

20 attempting to partition the plurality of extended latch boundary components based 

on activity load balancing. 

10. A method of preparing a circuit model for simulation, the circuit model having a 
model size, and the method comprising: 

merging a plurality of extended latch boundary components into a plurality of 
25 partitions having a partition size; and 

maintaining a load balance within the plurality of partitions. 

11 . The method of claim 10, further comprising: 
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reducing circuit overlap within the plurality of partitions. 

1 2. The method of claim 1 1 , further comprising: 

adjusting the load balance to obtain a partition size of less than about 1 10% of the 
model size. 

5 13. The method of claim 12, fiirther comprising: 

adjusting the load balance to obtain a partition size of less than about 120% of the 
model size. 

14. A method of preparing a circuit model for a simulation having a total simulation 
time, the method comprising: 

grouping a plurality of extended latch boundary components into a plurality of 
partitions; and 

reducing the communication time within the plurality of partitions by adjusting 
the grouping. 

1 5 . The method of claim 1 4, further comprising : 
reducing the communication time within the plurality of partitions to less than 

about ten percent of the total simulation time by adjusting the grouping. 

16. A method of forming an extended latch boundary component comprising: 
selecting a path having a first node selected fi:om a group consisting of latches and 

primary outputs and a second node selected firom a group consisting of latches and 
primary inputs, wherein the path can include a latch between the first node and the second 
node. 

17. A latch boundary component comprising: 
a path comprising a plurality of first nodes selected firom a group consisting of 

25 latches and primary outputs and a plurality of second nodes selected firom a group 
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consisting of latches and primary inputs, where the path can include a plurality of latches 
between the plurality of first nodes and the plurality of second nodes. 

18. A method of sharing a repeated circuit structure in a circuit model, the method 
comprising: 

5 expanding the repeated circuit structure once to form an expanded circuit 

structure; and 

grafting the expanded circuit structure to the circuit model as needed. 

19. The method of claim 18, wherein grafting the expanded circuit structure to the 
circuit model as needed comprises: 

10 copying a table representing the expanded circuit structure into the circuit model 

20. The method of claim 18, wherein grafting the expanded circuit structure to the 
circuit model as needed comprises: 

altering a table representing the circuit model to add the expanded circuit 
structure. 

15 21. A method of simulating a circuit model, the method comprising: 

partitioning a plurahty of extended latch boundary components to form a plurality 
of partitions having a size; 

preparing a plurality of simulations fi'om the plurality of partitions; and 
executing the plurality of simulations on a processing unit. * 

20 

22. The method of claim 21 , further comprising: 
adjusting the size of the plurality of partitions. 

23. The method of claim 22, wherein executing the plurality of simulations on a 
processing imit comprises: 

25 executing the plurality of simulations on a plurality of distributed processors. 
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24. A computer system comprising: 
a processor unit; 

a dicing unit operably coupled to the processor unit, capable of executing on the 
5 processor unit, and capable of decomposing a circuit model into a plurality of extended 
latch boundary components, and capable of partitioning the plurality of extended latch 
boundary components; and 

a simulation unit operably coupled to the dicing unit and the processor unit, and 
capable of executing on the processor unit. 

10 25. The computer system of claim 24, wherein the processor unit is a plurality of 
distributed processor units. 

26. The computer system of claim 25, wherein the dicing unit is capable of load 
balancing. 

27. The computer system of claim 26, wherein the dicing unit is capable of activity 
15 load balancing. 

28. A computer-readable medium having computer-executable instructions for 
performing a method comprising; 

partitioning a circuit model into a plurahty of cells arranged in a hierarchy; and 
20 mapping a plurahty of extended latch boundary components into the circuit model 

by finding each cell in the plurality of cells that is highest in the hierarchy such that a 
single extended latch boundary component satisfying a given size constraint can be 
mapped into the cell. 
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Abstract 

A method of preparing a circuit model for simulation comprises decomposing the 
circuit model having a number of latches into a plurality of extended latch boundary 
components and partitioning the plurality of extended latch boundary components. 
5 Decomposing and partitioning the circuit model may include decomposing hierarchical 
cells of the circuit model, and using a constructive bin-packing heuristic to partition the 
plurality of extended latch boundary components. The partitioned circuit model is 
compiled, and simulated on a uni-processor, a multi-processor, or a distributed processing 
computer system. 
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aCiefmed in Title 37, Code of Federal Regulations, § 1.56(a) which occurred between fhe filhig date of the prior application and the national 
orfCT mtemational filing date of this application. 

Niilsuch claim for priority is being made at this time. 

I hereby appoint the following attomey(s) and/or patent agent(s) to prosecute this application and to transact all business in the 
Patent and Trademark Office connected herewith: 



Adams, Gregory J Reg. No P-44,494 

Adams, Matthew W. Reg. No. 43,459 

Anglin, I Michael Reg No. 24,9 1 6 

Arora, Suneel Reg No. 42,267 

Bianchi, Timothy E Reg No. 39,610 

Billion, Richard E. Reg. No 32,836 

Black, David W. Reg No. 42,33 1 

Brennan, Thomas F. Reg. No. 35,075 

Brooks, Edward J., Ill Reg No. 40,925 

Ghu,DinhC.P Reg No P-41,676 

Clark, Barbara J Reg. No. 38,107 

Dahl, John M. Reg No. P-44,639 

Drake, Eduardo E Reg. No. 40,594 

EHseeva, Mana M. Reg. No. 43,328 

Embretson, Janet E. Reg. No. 39,665 

Fogg, David N. Reg. No. 35,138 

Fordenbacher, Paul J. Reg. No 42,546 



Forrest, Bradley A Reg. No. 30,837 

Hanis, Robert J. Reg. No, 37,346 

Holloway, Sheiyl S Reg No. 37,850 

Huebsch, Joseph C Reg. No. 42,673 

Jurkovich, Patti J Reg. No P-44,813 

Kalis, Janal M. Reg No. 37,650 

Kaufinann, John D. Reg. No. 24,017 
Klima-Silberg, Catherine I. Reg. No. 40,052 

Kluth, Daniel J. Reg. No 32,146 

Lacy, Rodney L Reg No 41,136 

Leffert, Thomas W. Reg. No. 40,697 

Lemaire, Charles A Reg No 36,198 

Litman, Mark A. Reg. No 26,390 

Lundberg, Steven W. Reg. No. 30,568 

Mack, Lisa K. Reg. No. 42,825 

Maki, Peter C. Reg. No. 42,832 

Malen, Peter L Reg. No. P-44,894 



Mates, Robert E Reg No. 35,271 

McCrackm, Ann M. Reg. No 42,858 

Nama,Kash Reg No 44,255 

Nielsen, Walter W Reg No. 25,539 

Oh, Allen J. Reg. No 42,047 

Padys, Danny J. Reg No. 35,635 

Parker, J Kevm Reg No 33,024 

Peacock, Gregg A Reg. No P-45,001 

Polglaze, Daniel J Reg No 39,801 

Schwegman, Micheal L Reg No 25,816 

Sieffert, Kent J Reg. No 4 1 ,3 1 2 

Slifer, Russell D Reg No 39,838 

Steffey, Charles E. Reg. No. 25,179 

Terry, Kathleen R. Reg No 3 1 ,884 

Viksnins, Ann S. Reg No. 37,748 

Woessner, Warren D. Reg No 30,440 



I hereby authorize them to act and rely on instructions from and communicate directly with the person/assignee/attomey/ 
firm/organization/who/which first sends/sent this case to them and by whom/which I hereby declare that I have consented after full 
disclosure to be represented unless/until I instruct Schwegman, Lundberg, Woessner & Kluth, P.A. to the contrary. 

Please direct all conespondence m this case to Schwegman, Lundberg, Woessner & Kluth, P.A, at the address indicated below: 

P.O. Box 2938, Minneapolis, MN 55402 
Telephone No. (612)373-6900 
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Serial No. not assigned 

Filing Date: not assigned 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and 
belief are believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fme or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued thereon. 

Full Name of joint inventor number 1 : Manpreet S. Khaira 

Citizenship: India Residence: Portland, OR 

Post Office Address: 5245 NW 1 52nd Street 

Portland, OR 97229 

Signature: ^/^-^ Date: t> / ^1/ / f 

Manpreet S. Khaira 




- Full Name of joint inventor number 2 : Steve Wt Otto 
Citizenship: United States of America 

Post Office Address: 2359 NW Glisan 

Portland, OR 97210 



Signature: 



— romana, UK i'/ziu . 



Steve W. Otto 



Residence: Portland, OR 



Date: 




F^ii Name of joint inventor number 3 : Honghtta Ht Yang 
Citizenship: Peoples Republic of China 

PoM Office Address: 14430 NW Whistler Lane 

§P Portland, OR 97229 

« H . ^ 

Signature: f ^"^^"^ VW^- 

Honghua H. Yang 

Full Name of joint inventor number 4 : Mandar St Joshi 
Cifeenship: India 
Post Office Address: 268 SW 212th Avenue 

^ Aloha, OR 97006 

Signature: 

' ar S. Joshi 




Residence: Portland, OR 



Date: 



Residence: Aloha, OR 



Date: 



X Additional inventors are being named on separately numbered sheets, attached hereto. 
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I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and 
belief are believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued thereon. 



Full Name of joint inventor number 5 : Jeremy S. Casas 
Citizenship: Philippines 

Post Office Address: 5000 NW 177th Avenue 

Portland, OR 97229 



Residence: Portland, OR 



Signature: 



Date: 



Jeremy S. Gasas 



Full Name of jomt inventor number 6 : Erik M. Seligman 

Citizenship: United States of America Residence: Beaverton, OR 

Post Office Address: 1885 NW Rolling Hill Drive 

Jeaverton, OR 97006 




Signature: ^ Date: 

Erik VrSeligman 




Full Name of inventor: 

Cjjfeenship: Residence: 
Pdit Office Address: 



Sigiaature: V^^X^: 



Fifli Name of inventor: 

Citizenship: 

Post Office Address: 



Residence: 
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§ L56 Duty to disclose information material to patentability. 

(a) A patent by its very nature is affected with a public interest. The pubhc interest is best served, and the most effective patent 
examination occurs when, at the time an application is being examined, the Office is aware of and evaluates the teachings of all information 
material to patentability. Each individual associated with the filing and prosecution of a patent application has a duty of candor and good 
faith in dealing with the Office, which includes a duty to disclose to the Office all information known to that individual to be material to 
patentability as defmed in this section. The duty to disclose information exists with respect to each pending claim until the claim is canceled 
or withdrawn from consideration, or the application becomes abandoned. Information material to the patentability of a claim that is canceled 
or withdrawn from consideration need not be submitted if the information is not material to the patentability of any claim remaining under 
consideration in the apphcation. There is no duty to submit information which is not material to the patentability of any existing claim. The 
duty to disclose all information known to be material to patentability is deemed to be satisfied if all information known to be material to 
patentability of any claim issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§ 1.97(b)-(d) 
and 1.98. However, no patent will be granted on an application in connection with which fraud on the Office was practiced or attempted or 
the duty of disclosure was violated through bad faith or intentional misconduct. The Office encourages apphcants to carefully examine: 

(1) prior art cited in search reports of a foreign patent office in a counterpart apphcation, and 

(2) the closest information over which individuals associated with the filing or prosecution of a patent application beheve any 
pending claim patentably defmes, to make sure that any material information contained therein is disclosed to the Office. 

,^b) Under this section, information is material to patentabihty when it is not cumulative to information already of record or being 
mMe of record in the application, and 

^ (1) It establishes, by itself or in combination with other mformation, a prima facie case of unpatentability of a claim; or 

' I (2) It refutes, or is inconsistent with, a position the apphcant takes in: 

:0 (i) Opposmg an argument of unpatentability relied on by the Office, or 

J (ii) Asserting an argument of patentability. 

Aiima facie case of unpatentability is established when the information compels a conchision that a claim is unpatentable under the 
preponderance of evidence, burden-of-proof standard, giving each term in the claim its broadest reasonable construction consistent with the 
salification, and before any consideration is given to evidence which may be submitted m an attempt to establish a contrary conclusion of 
p^^ntability. 

^i^c) Individuals associated with the filing or prosecution of a patent application withm the meaning of this section are: 

( 1 ) Each inventor named in the apphcation: 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the application and who is associated 
with the inventor, with the assignee or with anyone to whom there is an obligation to assign the application. 



(d) 



Individuals other than the attorney, agent or inventor may comply with this section by disclosing information to the attorney. 



agent, or mventor. 



